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Résumé : Nous établissons d'abord Pexistence d'une représentation déterminantale effective 
pour tout polynôme univarié à coefficient réels. Nous voyons ensuite plus précisément qu'un 
polynôme univarié de degré r + 2s à coefficients réels admet une représentation déterminantale 
effective de signature (r+s, s) si et seulement s'il possède au moins r racines réelles comptées avec 
multiplicité. Les représentations déterminantales effectives sont construites à partir de matrices 
flèches. 
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1 Introduction 

D'après |HMVj . on peut affirmer que tout polynôme p{x) € R[xi, . . . ,xn] tel que p{0) / 0, 
possède une représentation déterminantale : 

TV 



p{x) = a det( J — XiAi 



i=l 



où a E R, J est une matrice signature (une matrice diagonale avec des coefficients ±1 sur la 
diagonale) de R^^^ , et ^i, . . . des matrices symétriques de M.^^^ (dont on notera l'ensemble 
g^DxDy bien sûr a = det(J)p(0) et dans la suite on se ramènera souvent au cas d'un 

polynôme p{x) normalisé, i.e. tel que a = 1. 

Lorsque = 1 ou = 2 on peut prendre D = die degré du polynôme p{x) (confer |HVj ). Par 
contre, lorsque > 3, on a en général D > d. L'existence d'une représentation déterminantale 
générale étant due à |HMVl Theorem 14.1], on peut aussi regarder |Qz| pour une démonstration 
n'utilisant que de l'algèbre linéaire. 

Rappelons de [HVj qu'un polynôme p{x) est dit RZ, si la condition p{\x) = implique 
que A est réel. Notons d'abord que tout polynôme admettant une représentation déterminantale 
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unitaire, c'est-à-dire avec J = Id^ la matrice identité de E.'^^'^ (que l'on note encore Id lorsqu'il 
n'y a pas d'ambiguïté) est RZ. En effet, det( Id — ^{YliLi ^i^i)) — implique que j est une 
valeur propre de la matrice symétrique Ylf=i ^i^i^ donc A est réel. 

On peut alors légitimement s'interroger sur la propriété réciproque, à savoir si p{x) est un 
polynôme RZ, est-ce qu'il possède une représentation déterminantale unitaire? 

Si > 3, on ne sait pas répondre à la question. Si A*" = 2, le théorème profond [HV[ Theorem 
2.2] y répond par l'affirmative. 

Si = 1 le résultat est évident. Il suffit en effet de partir de la décomposition du polynôme 
p{x) en produit d'irréductibles. Comme p{x) est RZ, il n'a que des racines réelles, donc il est de 
la forme p{x) = Y[i=ii^ ~ '^i^) pour peu qu'on suppose p{x) = 1. On en tire l'identité 





( 




( 


ai 





p{x) = det 


Id- 


X 







••. 








\ 





ad 



Toutefois, le défaut de cette représentation est de faire appel aux racines de p{x). Dans la 
suite, nous nous intéressons aux représentations déterminantales effectives, c'est-à-dire que l'on 
peut construire en temps polynomial en fonction de la taille des coefficients et du degré de p{x). 
Typiquement, nous exhibons des matrices dont les coefficients sont donnés par des formules 
polynomiales explicites en fonction des coefficients de p{x) ou de réels qui s'en déduisent par des 
algorithme polynomiaux classiques. 

Par commodité, on pourra manipuler le problème équivalent de la recherche d'une matrice 
symétrique dont le polynôme caractéristique est donné. Il suffit en effet de noter que lorsqu'on 
fixe la taille de la matrice A égale au degré d du polynôme, la condition p{x) = det( Id — xA) 
équivaut à p*{x) = det(x Id — A) où p*{x) est le polynôme réciproque de p{x). Cette question a 
reçu les contributions de |Fij où il est fait usage de matrices flèches, et de ^Srj où il est fait usage 
de matrices tridiagonales. 

Dans ce papier nous reprenons la méthode de |Fi| et nous établissons en 14.11 et 15.11 qu'un 
polynôme p{x) univarié de degré d = r + 2s possède au moins r racines réelles comptées avec 
multiplicité si et seulement s'il admet (sous la forme d'une matrice flèche) une représentation 
déterminantale effective de taille d et de signature (r -|- s, s), c'est-à-dire qu'on peut déterminer 
de manière effective une matrice symétrique A G R'^^'^ telle que, à un facteur multiplicatif près, 
p{x) = det(Js — xA), avec Js = làs+r@{— Ids) où désigne la somme directe usuelle entre 
matrices. 

Le plan est le suivant. Au paragraphe 2, nous exposons deux Lemmes techniques concernant 
le déterminant d'une matrice flèche, ainsi que quelques notions utiles sur les corps réels clos 
et les séries de Puiseux. Au paragraphe 3, nous rappelons la méthode de [Fi], méthode que 
nous généralisons au cas des polynômes quelconques au paragraphe 4. Puis, au paragraphe 5, 
nous nous intéressons à la réciproque de cette propriété et nous montrons au passage que tout 
endomorphisme auto-adjoint relativement à une forme quadratique de signature {r + s, s) possède 
au moins r valeurs propres réelles comptées avec multiplicité. Pour terminer, au paragraphe 6, 
nous mentionnons que l'on peut passer de manière effective d'une représentation déterminantale 
de signature (r -|- s, s) donnée par une matrice flèche à une représentation déterminantale de 
signature {r + s — 1, s + 1). 
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2 Déterminant d'une matrice flèche et corps réels clos 



Nous dirons qu'une matrice A donnée par blocs par 

A-l ^ ^ 
K D 



avec B G W^'' , H G , K G M*^^, D G est une matrice flèche lorsque B est diagonale, 

ou par extension une matrice diagonale par blocs avec des blocs de taille 1 ou 2. 

Le point cic des calculs matriciels à suivre sur les matrices flèches se fera souvent en considé- 
rant leurs compléments de Schur, ce qu'on explicite dans le Lemme classique suivant : 

Lemme 2.1 Si B e W'' est inversible, H G , K G M.^'"'' , D G alors : 

(i) 



det 

En particulier, 
(a) lorsque s = 1, on obtient : 



B H 
K D 



det(B) det(D - KB'^H) 



det 



B H 
K D 



det(D) det(5) - àei{D)KB-^H 

det{D) àet{B) - K{Com{B))^H 



où Com.{B) est la comatrice de B. 



Lorsque s = 1 et B est diagonale, on a peut expliciter le polynôme caractéristique suivant : 



(m) 



/ x-M 
a; - A2 



det 



\ 

: ■. ■. : 

... a; — Ar hr 

\ kl k2 ... kr X — d I 



{x-d)x ni=i(x - Ai) - EI=i hiki Uj^,{x - \j) 



Par la suite, nous seront amené à changer le corps de base M en un sur-corps avec qui 
il partagera toutes les propriétés de corps ordonné. Un corps R est dit réel clos si R[I] est 
algébriquement clos, où / est tel que P = —1. 

Si R est réel clos, alors R{{e)) = {^jt^^j,) aje*^"^ | G N, g G N* ,\/i a-i G R} est encore 
réel clos. C'est le corps des séries de Puiseux à coefficients dans R en la variable e. Sa clôture 
algébrique est R{{e))[I] ou encore R\I\{{e)). Le plus petit entier relatif p tel que Op 7^ est appelé 
la valuation de la série de Puiseux. 

Si R est réel clos, les polynômes de R[x\ vérifient, entre autres, le Théorème des valeurs 
intermédiaires, le Théorème de Rolle, ainsi que le Théorème de Sturm. 

Nous serons amené aussi à considérer R{e) le sous corps de R{{e)) dont chaque élément est 
algébrique au-dessus de R{e). Sur le sous-anneau ]R(e)o constitué des éléments de R(e) qui sont 
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de valuation positive (typiquement, si 5(e) est une série de Puiseux qui annule un polynôme 
unitaire à coefficients dans IR(e), alors elle est de valuation positive), on dispose du morphisme 
d'évaluation à valeurs dans R qui consiste à substituer à e. On notera ce morphisme lime^o- 
Pour toutes ces notions, on peut se référer à [BPRj . 

Dans le Lemme qui suit, on peut voir, d'un point de vue empirique, l'ajout de la nouvelle 
variable e comme une perturbation infinitésimale d'une matrice qui permet de se "débarrasser" 
de ses valeurs propres multiples. 

Lemme 2.2 Soit R un corps réel clos. Soit la matrice A = [ ^ ^ ] où B Çi iî"^", H G 



^ K d ^ 

f^nxi ^ ç jl^-xn ^ ^ g suppose que B ne possède que des valeurs propres simples dans 

R\I]- Alors, A^ = ( ^ ] G iî((e))^""''"^^^(""''^^ ne possède que des valeurs propres simples 

\ K a + e J 

dans R[I]{{e)). Et on a bien sûr aussi limç^o^e = A. 

Démonstration: Notons pa{x) = det{x Id — A) le polynôme caractéristique de ^ et Ai, ... , A„+i 
ses racines dans R[I] (i.e. les valeurs propres de A). De même, notons Ai^^, . . . , Xn+i,t les valeurs 
propres de A^, ou encore les racines de paS^) dans R{{e))[I]. Du fait que paS^) ^st unitaire, les 
Aj^e sont dans R{e)o pour tout i = 1 . . . n + 1. 

Comme lim^^QPA^{x) = pa{x), on sait que lim£_>o Aj^e est une valeur propre de pa{x), donc 
à renumérotation près, on peut supposer que lim^^o -^i.e = ^i, pour tout i = l...n+ 1. En 
particulier, si Aj est une valeur propre simple de A, alors A^^e est une valeur propre simple de A^. 

Du Lemme [2.11 (ii), on tire 

Pa{x) = pb{x){x — d) — quix) avec qn^x) = i^(Com(x Id — B))^H 

Et aussi 

PA, (x) = pb{x){x - d - e) - qnix) = pA (x) - eps (x) 

Soit Xe une racine de PA^x) telle que lim^^o = X est une racine de pa{x) de multiplicité 
m > 2. 

Ecrivons 

n+l [k) ( \\ 

PA{x) = Y.^-^[x-Xf 

k=m 

et 



On peut supposer que paX^^ — "p'aX^i^) ~ ^ sinon A^ serait racine simple de PA^x) et on aurait 
rien à montrer. 

Par ailleurs, on peut écrire A^ = A+ae" + . . . où a € R[I]*, u € Q+, et les points de suspension 
désignent des termes de valuation > u. En effet, on remarque pour cela que a = est impossible. 
Sinon, A^ = A donnerait ^^^(A) = —epsiX) = et de même p'^{X) = 0, donc pb{X) = p'^iX) = 
ce qui est contraire aux hypothèses. 

Deux cas se présentent : 
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1) Supposons que pbW 0- Alors 

PAÂK) = Pa{K) - epB{K) = f + . . \ - {pB{\)e + . . .) 

\ m! / 

Donc une condition nécessaire pour que pAe(Ae) = est 

mu = l et ^ «"^-pb(A) = 

m! 

Puis, on dit que pb{x) est de la forme pb{x) = Pb{^) H — ^ji — a^* + ... et donc que 

p'aAK) = MK)-ep'B{K) = (^^«'"-'^^"^'^" + •••)- (^"^"^^"^' + 

D'où une condition nécessaire pour que p^^(Ae) = est 

{m-l)u = s>l et ^£^a— 1 - ^£i^a-i = 
^ ^ - (m-1)! 

On obtient donc mu = 1 et (m — l)u > 1, une contradiction. 

2) Supposons que pbW = 0. 

Par hypothèse, on a p'^iX) 7^ 0. L'égalité pA^(Ae) = donne la condition nécessaire : 

{™) ( w 

mu = u + 1 et ; — a = pniAja 

m\ 



De même, l'égalité p^^(Ae) = donne la condition nécessaire : 

Pa W 
(m - 1)! 



(m-l)n = l et f^-^a™"! = ^'^(A) 



D'où 1 — = rn-7 ™G contradiction. 

Par conséquent, même si A est racine au moins double de pa{x), alors Ag n'est plus que racine 
simple de pA^X^)- Ainsi, pA^{x) ne possède que des racines simples dans R[I]{{e)). □ 



3 Représentations déterminant aies des polynômes dont toutes les 
racines sont réelles 

La proposition suivante est issue de m 

Proposition 3.1 Si p{x) est un polynôme unitaire de degré d scindé à racines simples dans 
M[x], on peut trouver de manière effective une matrice flèche A € M.'^^'^ de la forme 

/ Al . . . /il \ 

■•■ ■•■ : : 

^= ; ••. ••. ; 

... Ad_i hd-i 
\ hi hd-i e J 

telle que det{x Id — A) = p{x). 
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Remarque 3.2 Notons déjà que l'on peut étendre le résultat au cas des polynômes ayant toutes 
leurs racines réelles mais pas forcément simples. Il suffit en effet de factoriser par pgcd{p{x) , p' (x)) 
et de raisonner par récurrence sur le degré d de p{x). Il faut juste prendre garde que Von obtient 
au bout du compte une matrice A qui esf flèche-diagonale, c'est-à-dire diagonale par bloc, chaque 
bloc étant une matrice flèche. 

Rappelons la méthode utilisée dans fFi]. 

Localisation des racines 

Notons ai < «2 < • • • < les racines de p{x). La première étape consiste à localiser les 
racines, c'est possible par exemple en faisant appel aux suites de Sturm, ou par d'autres moyens 
équivalents (confer |BPR| ). 

Entrelacement 

On choisit ensuite une famille de réels arbitraires Ai,...,A(i_i qui entrelacent les racines, 
c'est-à-dire tels que 

ai < Al < 02 < A2 < . . . < otd-i < Xd-i < ad 

On cherche alors la matrice A sous la forme : 

/ Al . . . hi \ 
"•■ ■•• : : 

^= : •■• •-. ; 

... Xd-i hd-i 
\ hi hd-i e ) 

où /il, ... , hd-i et e sont des réels à déterminer. 
Interpolation 

De la formule de l2.1l (iii), on tire : 

d-l d-1 

q{x) = detix Id - ^) = (x - e) J](x - A^) - ^ hj JJ(x - Xj) 

1=1 i=l j^i 

Il suffit alors d'interpoler en les réels Aj. 

En effet, on a q{\i) = —hfWj^j^^Xi — Xj), et comme p(x) est unitaire, le réel p{Xi) est du 
signe de — rij^jl-^î ~ ^j) en raison de la condition d'entrelacement. Donc, on peut trouver hi 
tel que q{Xi) = p{Xi) pour i = 1 . . . d — 1. De plus, si on choisit e tel que — e — YliZi vaut le 
coefficient en x'^^^ de p(x), on est assuré que p{x) = q{x). 

4 Représentations déterminantales des polynômes quelconques 

Considérons désormais un polynôme p{x) de degré d possédant exactement r racines réelles 
comptées avec multiplicité. 

Encore une fois, plutôt que la recherche d'une représentation déterminantale proprement 
dite, on traitera le problème équivalent de la recherche d'une matrice symétrique A telle que 
p{x) = det(xJ — A) avec J une matrice de signature. 
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Pour peu qu'on suppose le coefficient dominant de p{x) égal à (—1)*, on peut l'écrire : 

r s 

p{x) = Hix - a,) lli-ix - f3,f - 7|) 
i=i j=i 

où les ai, (3j,jj sont réels et 7^ ^ 0. 

On dispose alors de la représentation évidente p{x) = det(Ja; — A) avec 



/l 
-1 



J 



\ 



1 





(ldl0(- ldl))'0 Id, 



1 / 



et 



/ /3i 71 
71 -A 



A 



ai 



V "r / 

Voyons maintenant comment étendre la méthode du paragraphe précédent pour obtenir une 
représentation effective. 

Théorème 4.1 Tout polynôme p{x) de degré d = r + 2s tel que p{0) ^ et possédant exactement 
r racines réelles, comptées avec multiplicité, admet une représentation déterminantale effective 
de signature (r + s, s). 

Démonstration : Encore une fois, quitte à factoriser successivement par pgcd{p{x) , p' (x)) , on peut 
supposer que le polynôme p{x) ne possède que des facteurs simples. On obtiendra alors pour A 
une matrice flèche-diagonale (diagonale par blocs dont les blocs sont des matrices flèches). 

On suppose que le polynôme s'écrit toujours 



p(x) = l[{x-ai)l[i-{x-(3jf-j]) 
1=1 j=i 

même si on n'a plus accès aux réels ai,Pj et / 0. 
Localisation des racines 

Par exemple grâce aux suites de Sturm, on peut déterminer le nombre r de racines réelles de 
p{x) et aussi les localiser. On supposera cci < . . . < a^. 
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Entrelacement 

On choisit une famille arbitraire de réels Ai, ... , A^-i qui entrelacent les racines réelles, c'est- 
à-dire telle que 

«1 < Al < «2 < A2 < . . . < «r-l < K~l < C(r 



On cherche alors la matrice A sous la forme flèche suivante 



A 



^J■s 



\ kl h 



kl \ 
h 

kg 

Is 

hi 



h, 



hr-l 



hr-l 

e 



où {nj, Uj) G M X R* pour j = 1 ... s sont des réels arbitraires et les /ij, kj, Ij et e sont des 
réels à déterminer pour z = 1 . . . r et j = 1 . . . s. 

Interpolation 

En se servant EU] (ii), on calcule 



q{x) = det{xJ - A) 

/ X- fil -ui 

-Ui -X + fil 



X- fis -Vs 
-Vs -X + fXs 



\ -kl 



-h 



X — Al 



-hi 



X — Xr-l 
— hr-l 



-kl \ 
-h 

ks 
-h 
-hi 

— hr-l 

X — e j 



(x - e)u{x)v{x) - v{x) XlLi hfuiix) - u{x) X]fci((~^ + + '^^jkjlj + (x - Hj)lj)vj{x) 



ou 



u{x) 

Ui{x) 

v{x) 

Vj{x) 



\Yi=i {x - Xi 

u{x) 



X-\i 



n-=i-((^-^.)'+'^j) 

1^(3::) 



Du coup, q{Xi) = -v{Xi)hjui{Xi). Or p{Xi) = ]Xj=i -{{Xi - (ijf + t^) x nLi(^i - "fc), 
dont le premier produit est du signe de v{Xi) (qui est aussi celui de (—1)^). Ainsi, grâce à la 
condition d'entrelacement, il est possible de trouver un réel hi tel que q{Xi) = p{Xi) pour tout 
z = 1 . . . r — 1. 
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Puis 



-u{fj.j + Ih'j){{-Iuj)kj + '^T^jkjlj + {Iuj)l'j)vj{fij + luj] 



Il est donc possible de trouver {kj,lj) G tels que q{fij + Ivj) = + Ivj) pour tout 
j = l...s. 



Pour finir, si on choisi e tel que (— l)'*(X]j=i ^/^j ~ Z]i=i -^i ~ ^) '^^^^ le coefficient en 
de on est assuré que p{x) = q{x). 



„d-l 



Cas particulier 

Nous nous devons traiter à part le cas où p{x) ne possède aucune racine réelle. Dans ce cas, 
on pose 



/l 

-1 



J 



\ 



1 
-1 



Idl0(- ldl))'"'0((- ldl)0 Idl 



1 / 



et on cherche A sous la forme 



/ Ail 1^1 

Ui -fil 



A 



kl \ 
h 

ks-i 
A h 



\ kl h ... ks-i h-i h 
En fait, le seul aménagement du cas précédent consiste à remarquer que la quantité 

s-l 



( det(xJ - = -h^ X n(-(-^ - ^i)' - ^: 



est du même signe que p{—X), ce qui permet de trouver un réel h qui assure l'interpolation au 
point X = —A. Le reste de l'argument est analogue. □ 



5 Racines réelles des représentations déterminant aies 

Intéressons-nous dorénavant à la propriété réciproque du Théorème 14.11 

Théorème 5.1 Soit A une matrice symétrique de SM'^^'^ avec d = r + 2s. Alors, le polynôme 
p{x) = det {xJs — A), où Js = { Idr-+s^(— Id^)), possède au moins r racines réelles comptées 
avec multiplicité. 
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Démonstration: Si on reformule le problème en terme d'endomorphisme auto-adjoint relative- 
ment à la forme bilinéaire symétrique donnée par la matrice Jg, on est ramené à montrer le 
Théorème I5.2[ En effet, si on considère que Jg est la matrice d'une forme bilinéaire symétrique 
(de signature (r + s, s)) sur alors relativement à cette forme bilinéaire symétrique, l'ad- 

jointe B^*"^ de la matrice B est donnée par la formule B^*"^ = JgB^Jg. Il reste alors à remarquer 
que p{x) = (—1)^ det{x Id — AJg) et que AJg est Js-autoadjointe. □ 

Avant d'énoncer le résultat proprement dit, notons que si on se donne une forme quadratique 
de signature (r -|- s, s) sur ]R'~+^* par une matrice symétrique 5, alors la forme bilinéaire associée 
s'écrit {X,Y) = X"^ SY . Or on peut décomposer S = Q^JgQ avec Q inversible, ainsi {X,Y) = 
(QXfJsiQY), donc à un changement de coordonnées près, on peut supposer que la forme 
quadratique est donnée par la matrice Jg. 

Théorème 5.2 Dans l'espace M", muni d'une forme quadratique de signature (r -|- s, s), tout 
endomorphisme auto-adjoint possède au moins r racines réelles comptées avec multiplicités. 

Démonstration: On suppose donné l'endomorphisme auto-adjoint par sa matrice A dans la base 
canonique. La démonstration se fait par récurrence sur s. On commencera par traiter les cas 
s = et s = 1 pour fixer les idées. Ensuite, on s'attaquera à l'hérédité dans le cas général. L'idée 
consiste grosso-modo en une orthonormalisation relativement à une forme bilinéaire symétrique 
de type qui fera apparaître une matrice flèche dont on saura calculer le déterminant. On 
pourra alors en déduire le nombre de racines souhaité. En fait, l'étape de J^-orthonormalisation 
ne marche bien que si la matrice considérée n'a que des valeurs propres simples. Pour se ramener 
à cette situation, on ajoutera de nouvelles variables infinitésimales. 

Quelques notations 

Soient (r, s) € et pour tout entier k = . . . s, notons = r-\-s-\-k et Jfc = Id^+s 0(— Idfc) G 



La matrice A est de la forme 

A 



avec H G IR''o^^ D = (dij) £ SM'*^* et e SM"»^"» 



^0 -H 
D 



3) 

Appelons A^ la n^-ième matrice extraite principale de de sorte que, pour tout /c = . . . s- 
1, on a des matrices B^ G m"*^^ et G K^^"* telles que : 



A 



fc+i 



Ah —Hk+i 



On introduit le polynôme caractéristique p{x) = PAi^) = det(x Id — A) de A, et il s'agit 
de montrer qu'il possède au moins r valeurs propres réelles, comptées avec multiplicité. Nous 
introduisons aussi les polynômes caractéristiques Pk{x) = det{x Id„j. — ^4^). 

On procède par récurrence sur s. 

Les cas s = et s = 1 

Si s = 0, le résultat est clair : c'est le théorème spectral usuel pour les matrices symétriques 
réelles. En vue de préparer l'étape suivante, explicitons son utilisation. 
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Il existe une matrice orthogonale Qq G 



c'est-à-dire telle que Qo = Id (on dira 
(*o)/ 



aussi qu'elle est Jo-orthonormale, autrement dit que Qg Qo = Id où l'adjoint (*°) est relatif à 
la forme bilinéaire symétrique donnée par Jq) telle que la matrice Bq = QqAqQq est diagonale : 



Bn 



Posons 



A' =Bo + 



/Al 


















) 


V 





A no 




( eo 








\ 





2eo 



















V 








noeo / 



,noXno 



, diagonale, dont toutes les valeurs propres sont 



On obtient alors une matrice A'q € (M(eo)o 
simples, et telle que limeQ^o^o = -^o = Qo^oQo- 

Traitons aussi le cas s = 1, pour fixer les idées, même si l'hérédité dans le cas général 
comprendra ce cas là. 



Du fait que Ai 



An 



-H, 



avec i/f = Li, on introduit la matrice Bi G M"i><"i telle 



que 



(*i) 



Si = (Qo0Id Ai(Qo0Id 



Bq -H[ 

L'i d\i 



où est l'adjoint relativement à Ji. Notons au passage que (Qo © Id)^*^^ = Q^q^' Idi 



(*i) 



i(*o) 



On peut écrire, par le Lemme 12.11 (i 
Pi{x) = det(x Id„j — ^i) = det 

avec {H[)'^ = {hi, . . . , /i„ J = L[. 



X Id„o - Bq 
-L'i 



X — d[ 



no 



■dlMx) + ^h^l[{x-Xj) 

i=l jy^i 



Supposons, dans un premier temps, que 

(i) les Xi sont distincts : mettons Ai < . . . < Ano, 

(ii) les hi sont non nuls. 

En évaluant en Aj, et en examinant le signe de pi{Xi) pour i = l...no, on remarque que le 
polynôme pi{x) possède no — 1 racines réelles distinctes (entrelacées avec les Aj), ce qui donne le 
résultat souhaité. 

Pour traiter le cas où les conditions (i) ou (ii) sont mises en défaut, il suffit de changer de 
corps réel clos de base. On fait appel alors aux techniques employées dans le Lemme 12. 2[ 
On est alors conduit à introduire la matrice de M((eo, ei, ^i))"^^""^ suivante : 



^0 -H[ 



+ 



/ 









-ei 
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On obtient alors une nouvelle matrice A[ qui possède, d'après le traitement ci-dessus du cas 
générique, au moins uq—I racines (distinctes) dans R{{eQ, ei,6i)). Comme Ainsi lim^^^^^j g^^^g ^'i = 
Bi est semblable à Ai, alors Ai possède au moins no — 1 racines réelles, comptées avec multiplicité. 

Notons que l'ajout de la variable 6i n'a pas servi jusqu'alors, elle permet cependant de 
préparer l'étape suivante de la récurrence. Elle sert à affirmer que, d'après le Lemme [2^ toutes 
les valeurs propres de A'^ sont distinctes dans R{{eo,ei,6i))[I]. De plus, on peut garder à l'esprit 
que Bi = q[*'^AiQi G R"iX"i, avec Qi = (Qo © Wi). 

Hérédité dans le cas général 

Supposons donnée une matrice A'f^ G g^^fcX"*: ^gjjg 

(i) On dispose d'une suite d'extensions réelles closes R —i- Ri ^ . . . —i- Rk avec Ri+i = 
Ri{{ei+i,9i+i)) pour tout i = 1 ... A; - 1, 

(ii) A'j, ne possède que des valeurs propres simples dans Rk[I], 

(iii) A'i^ est J^-autoadjointe, c'est-à-dire ^4'^ = Jk{-^'k)^ Jk, 

(iv) A'^, est à coefficients dans ]R(eo,ei,6'i, . . .,ek,Ok)o et onalim(,Q ,^^0j^ ,j^^0^.)^o^fc = Q^C'^'^kQk, 
avec Qk matrice J^-orthonormale de E"*^"'* (i.e. Qk = Id), 

(v) A'i^ possède au moins hq — k valeurs propres (distinctes) dans Rk- 

Avant de commencer proprement dit la démonstration, établissons un Lemme préliminaire 
d'algèbre bilinéaire. 

Lemme 5.3 Notons (•,•) la forme bilinéaire symétrique sur R" donnée par la matrice J = 
Idp©(— Idq), oùp-\-q = n et R est réel clos. On considère A G Jl^><'^ ^jjg matrice J -autoadjointe, 
c'est-à-dire pour tous X,Y G R"'^^, {AX,Y) = {X,AY). On note A* la matrice adjointe de A 
relativement à J. 

1) La matrice A est J -autoadjointe si et seulement si l'une des conditions équivalentes sui- 
vantes est satisfaite 

(i) AJ est symétrique, 

(ii ) A = BJ avec B symétrique 

(m) A=(^^T. avec U G SiJP^P, V G iî^^^ W G Siî^^^. 

2) Si u et V sont deux vecteurs propres de A associés respectivement à deux valeurs propres 
distinctes X et fj, dans R[I], alors u et v sont J -orthogonaux. 

3) Si A possède n valeurs propres distinctes dans R[I], alors il existe P G iî"^" une matrice 
J -orthonormale (c'est-à-dire telle que P*P = Id„J telle que P*AP soit, à permutation des 
coordonnées près, une matrice de R"-^^ diagonale par blocs, avec des blocs de taille 1 ou de 
taille 2 sans valeur propre dans R. 

Démonstration: 1) Pour les points (i) et (ii), il suffit de noter que A'^ = JAJ équivaut à 
(AJ)'^ = AJ. La dernière assertion résulte juste d'un calcul matriciel par bloc : 
U -V \ ^ _ . f U V 



2) Si A et /X sont dans R, il suffit d'écrire {Au,v) = X{u,v) = {u,Av) = fi{u,v). Comme 
A 7^ /U, on a forcément (u, v) = 0. 
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Si A ou /i sont dans R[I], on étend la forme bilinéaire symétrique (■, •) à R[IY\ ce qui permet 
d'écrire les mêmes égalités que précédemment. 

3) À une valeur propre X £ R, on associe un vecteur propre n et à une valeur propre fj, + Ii' G 
R[I]\R, on associe un vecteur propre v + Iw, avec v,w G iî". Du coup fi — Iv est associée v — Iw. 

On dispose alors d'une base de R^ formée des vecteurs (ui, . . . , tir-, wi, li^i, • • • , fs, ti's). En 
vertu de 1), on a pour tout i = 1 . . . r, D Vect {ui, . . . , Uj+i, . . . , Ur, vi,wi, . . . , Vs,Ws), 
l'ortliogonalité considérée est bien slir la J-orthogonalité dans i2" relativement à la forme bili- 
néaire symétrique (•,•). Par considération des dimensions, l'inclusion précédente est une égalité. 

De même, pour j = 1 . . . s, vj- et wj- contiennent tout deux l'espace vectoriel 

Vect {Ui, . . . ,Ur,Vi,Wi,. . . ,Vj_i,Wj_i,Vj + i,Wj + i . . .,Vs,Ws). 

Et on a aussi {vj,Vj) + {wj,Wj) = par J-orthogonalité de Vj + Iwj et de Vj — Iwj. 
Trois situations se présentent : 

a) si {vj,Wj) = 0, alors vj- contient aussi wj et wj- contient aussi vj. En particulier, par 
considération des dimensions de vj- et wj-, on déduit que Vj et wj ne sont pas isotropes. 

b) si {vj,Wj) 7^ et vj est isotrope, alors Wj est aussi isotrope et on pose par exemple 
v'j = Vj + Wj et Wj = Vj — Wj . Ainsi {v'j ,Wj) = et en remplaçant la famille {vj , Wj ) par la 
famille {Vj,Wj) on obtient les mêmes conclusions que précédemment. 

c) si {vj,Wj) 7^ et Vj n'est pas isotrope, alors on remplace {vj,Wj) par {vj,Vj — -^f:^^Wj) et 
on obtient les mêmes conclusions que précédemment. 

Dans tous les cas, on obtient une base J-ortliogonale, chacun des vecteurs de la base étant 
nécessairement non isotrope. On la normalise, de sorte que pour chaque vecteur u de la nouvelle 
base on ait {u,u) = ±1. D'après le Théorème d'inertie de Sylvester, on compte exactement 
p fois +1 et n — p fois —1. Quitte à permuter les vecteurs, on peut supposer que la matrice de 
Gram associée à la base B est la matrice J . Notons P la matrice de passage de la base canonique 
à la base B. 

Nous avons bien P*P = \à et D = PAP* qui est, à permutation près des coordonnées, une 
matrice diagonale par blocs dont chaque bloc est de taille 1 ou 2. 

Un bloc Mj de taille 2 correspond à la matrice de la restriction à un plan vectoriel du type 
Yect {vj,Wj) de l'endomorphisme canoniquement associé à A. Ainsi ce bloc Mj a deux valeurs 
propres distinctes dans R[I], à savoir //j ^fj- □ 

Remarque 5.4 D'après le Lemme ïSTM 1). et comme la matrice D est encore J-autoaj ointe, elle 

est de la forme D = (^^^ ~^ ^ avec U G ^R^^^p , V G iî^^^ W G Siî^xç ^Jonc pour tout 

j, les vecteurs Vj et Wj ne peuvent pas être simultanément en une position indexée par {1 . . .p}, 
ni être simultanément en une position indexée par {p + 1 . . .p + q} dans la nouvelle base J- 
orthonormale B, sinon cela signifierait que Mj est symétrique, une contradiction. 



Venons-en au coeur de la démonstration de l'hérédité : 
Du fait que A^+i = i ^ , '^^^ ) , on pose 



= (q, ® Id.) A, (q, © id,) = f Qï''^^- ] e 



T' d' 
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Notons qu'on a {Qk Idi) 



(*fc+i) 



Idi. 



Introduisons ensuite la matrice de R 



"fc+lX"fe+l 

fc+1 



suivante 



Bi 



k+l 



Tl 



d'. 



k+l 



D'après le Lemme [Ql et les points {ii) et [iii) de l'hypothèse de récurrence, il existe Pk G 
j^kxrik ^j^g matrice Jfc-orthonormale, telle que Pj^A'j^Pk soit, à permutation des coordonnées 
près, diagonale par blocs, avec a blocs de taille 1 et 6 blocs Mi, . . . , Mb de taille 2, dont les 
polynômes caractéristiques sont toujours strictement positifs. On a les inégalités a > n — k et 
b<k. 



Posons alors 



et finalement 



avec Vfe+i 



/o 



V 



Ak+i = (Pfc0 Idi)^*'^'^iî^+i (Pfe0 Idi 

^fc+i = Ak+i + ek+iUk+i + Ok+iVk+i 
( 

\ 

et Vk+\ = 




1/ 





V+1 



+1 



-1 \ 







cette dernière 



matrice comptant exactement k + l coefficients nuls sur la dernière colonne et la dernière ligne. 

Comme Pk est J^-orthonormale, alors {Pk Idi) est J^+i-orthonormale, et du fait que Ak+i 
est Jfc+i-autoadjointe, il en sera de même de Ak+i et donc de A'j^_^_i qui est donc de la forme 



A[ 



k+l 



Pt'^A'.Pk 
r" 

^k+i 




Par construction, 



lim 



{eo,ei,e-i,...,ek+i,dk+i)^0 

avec Qk+i = (Pfc Idi) x (Q^ Idi) G R^^+ix^fc+i 

On a donc construit une extension réelle close Rk 

j"fc+ii'^fc+i 



A'j^+i — Q^^^^^^ Ak+iQk+i 



R, 



k+l 



Rk{{^k+i,Ok+i)) et une matrice 



A'j^^-^ G Rk+i' ''^^ satisfaisant les points {i),{n) (grâce au Lemme \2^ .(iii). (iv). Le point (v) 
découlera de l'étude du polynôme que l'on conduit en examinant les deux cas suivants 

(on aurait pu se limiter au second cas mais le traitement du premier cas éclaire la démarche). 



Supposons que k = b. D'après le Lemme 15.31 1) et aussi d'après la remarque suivant sa 
démonstration, on peut supposer, à une permutation des coordonnées près, que : 
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/ Al 



A' 



k+l 



Ml 



Mb 

\ hi + efc+i ... ha + Éfc+i [gi + e^+i, /i) ... {gb + efc+i, ^fe) 
où hi,gj, Ij G iîfc pour i = 1 . . . a, j = 1 . . .b. 



~hi — Êfc+i \ 



-ha — Cfc+l 
il 



-5b — Éfc+i 



On fait alors appel au Lemme [2rïT ii). et par un calcul analogue à celui de la démonstration 
de 14.11 on obtient 

PK+i {x) = {x-d- 9k+i)PA'^ {x) + + (-k+ifui{x)^ v{x) + u{x)w{x) 

avec u{x) = ni=i(^ ~ Aj), Ui{x) = v{x) = Yl'j^iPM^ix) et w{x) est un polynôme 

qu'on n'a pas besoin d'expliciter ici. 

En évaluant successivement en Xi pour z = 1 ... a, et en utilisant le fait que v{x) est toujours 
strictement positif et que hi+ek+i 7^ 0, on obtient une suite d'éléments p^' (Ai), . . . (A^j.) 
qui présente o changements de signes, donc PAk+i (x) possède au moins a — 1 = no — (A: + 1) 
racines (distinctes) dans Rk+i- 

• Supposons maintenant que k > b. On pose c = nQ — betc + d = a (du coup d = k — b). 
A une permutation près des coordonnées, on a l'égalité 



/ Al 



Ak+i — 



Ml 



Ml 



\ hi+e 



fc+i 



hc + ek+i nii ... rud [gi + ek+i,h 



-hi — ek+i \ 

-hc — tk+i 
mi 



rrid 

-91 - Cfe+i 
h 



h J 

+ Êk+i,lb) d + 6k+i / 



Mi 



OÙ hi,gj, lj,m^ G Rj. pour i = l...c, j = l...b,t = l...d. On suppose aussi par commo- 
dité que Al < . . . < Ac. 
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Etudions le nombre de changements de signes de la suite p^/^ ^(-^i)) • • • jPa^ ^(■^c) sachant 
que Pa^^j(-^î) 6st du signe de 

c d 

n (A.-A,)n(A.-/^t)- 

j=i,j^i t=i 

Si on pose u{x) = ni=i(^ ~ ^^i) = , alors la suite mi(Ai), . . . ,Uc{Xc) présente 

c — 1 changement de signes, puis la suite mi(Ai)(Ai — ;Ui), . . . ,Uc{Xc)i^c — /"i) présente 
au moins c — 2 changements de signes, et ainsi de suite jusqu'à la suite ui(Ai) 11^=1 (-^i ~ 
Ht), ■ ■ ■ , Uc{Xc) Ylt=i('^c — fJ-t) qui présente au moins c — d — 1 changements de signes. Au 
final, Pj^i (x) possède au moins hq — k — 1 racines distinctes dans Rk+i- 

Ce qui achève la démonstration de l'hérédité. 

Au bout du compte, on parvient à une matrice A'^ qui possède au moins rig valeurs propres 
simples dans K((eo, ei, ^i, . . . , egOs)) et telle que lim(çg ,j^g^)^Q A'^ = Ag. Donc = ^ a au 

moins uq — s = r valeurs propres réelles comptées avec multiplicité. □ 

Remarque 5.5 On peut rapprocher le principe de cette démonstration de la démonstration du 
théorème spectral classique pour les matrices symétriques réelles donnée dans \BPR^ . 

6 D'une représentation flèche-diagonale à une autre 

On peut affiner le résultat [4.11 qui conjointement avec 15.11 peut se reformuler de la sorte : 

Théorème 6.1 Tout polynôme p{x) G R[x] de degré d = r+2s, possède au moins r racines réelles 
comptées avec multiplicité si et seulement s'il admet une représentation effective de signature 
(r + s, s). 

Démonstration: Il suffit de montrer que si le polynôme p{x) admet une représentation déter- 
minantale effective de signature (r + s,s) avec r > 1, alors il en admet aussi une de signature 
(r + s-l,s + l). 

Après application de l5.ll puis de 14.11 cette propriété (sans tenir compte du caractère d'effec- 
tivité), se ramène à la propriété évidente : si le polynôme p{x) possède au moins r racines, alors 
il possède au moins r — 1 racines. 

Voyons maintenant ce que l'ont peut dire du point de vue effectif. En général, il n'est pas 
évident de passer formellement d'une représentation déterminantale p{x) = det(J — xA) de 
signature (r + s, s) à une représentation déterminantale p{x) = det(J' — xA') de signature 
(r + s — l,s + 1). Par contre, dans le cas d'une représentation flèche-diagonale, le procédé est 
aisé et se résume encore une fois au calcul de déterminant donné dans le Lemme 12.11 

De nouveau, on supposera que p{x) n'a que des facteurs simples et on préférera travailler 
avec le polynôme p*{x) = det(xJ — A). 

a) Si r = 1, il suffit de multiplier par — Id, c'est-à-dire p{x) = (— 1)"^ det(x(— J) — {—A)) et 
— J est bien de signature (s, s + 1). 
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b) Supposons que r = 2 et que les matrices ^ et J sont données par 

/ fJ-i vi kl \ 

Ul -/il h 



A 



\ kl h 









kg 








Is 






A 


h 


kg 


Is 


h 


e ) 



et 



/ 1 



J 



Idi0(- ldi))'0 Id2 



A! 





1 / 




idi)re(- 


Idi)e Idi et 




/ Ail 1^1 




k[ 


Ui -fil 




l'i 






kg 






l's 






-X h' 


\ K l'i 


... kg Ig 


h' e' 



D'après les formules de la démonstration du Théorème 14.11 il suffit de prendre les réels 
h', k'j , l'j pour j = 1 . . . s et e' tels que : 



e' 



c) Supposons que r > 3 et que les matrices ^ et J sont données par 

/ /il 1^1 

Ui -fil 



A 



fJ-s 



-fJ-s 



Al 



V kl h 



\r-l 
hr-l 



kl \ 
h 

kg 

Is 

hi 

hr-l 

e 
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et 



(ldi0(- ldi)'0 Id, 
Posons alors J' = ( Idi 0(- \ài)y+^ Id^_2 et 



Ui -fil 



A' 



s+1 



s+1 



A3 



h'. 



h' 



l'i 



s+1 
V 

''s+1 

h' 



K 



r-l 
/ 



D'après les formules de la démonstration du Théorème 14.11 il suffit de prendre les réels 



h[, kj,lj pour i = 2. . 



1, j = 1 . . . s + 1 et e' tels que 



')2 

iJ 



+1 



(h: 
l's+J? 



(A,-Ai)(A.-A2) 



/l2 

* (-(Ai-/i3+i) 



2 {lJ-j+I^j->^l)(Pj + Jt^j - A2 ) 



{kj + ijiy (_(^^^^,^^._^^^^)2_^2^^)) 



q{lJ.s+i + Ivs+i)^ 

{{IVs+l) X ni=3 + IVs+1 - Ai) X Y{]=l{-{^^s+l - fJ-j + Il's+l) 

e + 2/x,+i + 4 E;=i h - 2 E[=3 - Al - A2 



Ce qui termine la démonstration. 



□ 



Ainsi, on obtient une sorte de hiérarchie des représentations déterminantales suivant leur 
signature. Sachant que, d'une part tout polynôme de degré d possède une représentation de 
signature — [fj), et d'autre part pour obtenir une représentation déterminantale de si- 

gnature plus "grande" il faut disposer d'une minoration du nombre des racines réelles. 

Pour poursuivre dans la même veine, on peut bien entendu s'interroger sur la manière de 
passer formellement d'une représentation déterminantale (pas forcément flèche diagonale) à un 
autre de signature inférieure, et aussi sur l'existence d'une telle hiérarchie dans le cas de plusieurs 
variables. 
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